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A method and apparatus 
are disclosed for optimizing the 
sequence of assays on an automated 
random access instrument so as to 
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reagent probe surface which transfers 
reagents for the various tests. When 
a plurality of assays are run on a 
single sample, an initial best path 
(order of assays) is identified, after 
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for a belter alternative begins. This 
process involves the application 
of a knowledge base concerning 
relationships associated with random 
access cross-contamination, to search 
the state space. 
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METHOD AND APPARATUS FOR OPTIMIZING ASSAY SEQUENCING 
ON A RANDOM ACCESS CLINICAL LABORATORY INSTRUMENT 

5 BACKGROUND OF THE INVENTION 

This invention relates to the field of clinical laboratory nneclicine 
and specifically to assay sequencing on an automated random access 
clinical laboratory instrument. The invention is described in relation to 
the "MDA 180", an automated coagulation instrument from Organon 

10 Teknika, Durham, NC. Further features of such an automated 
coagulation instrument, beyond those set forth in the present 
application, can be found in U.S. patent application 08/389,986 to 
Fischer et al., the subject matter of which is incorporated herein by 
reference. However, the present invention is applicable to any 

15 automated or semi-automated random access clinical laboratory 
instrument that must contain cross-contamination from one assay to the 
next. 

A major challenge with the automation of clinical analysis has 
been random access. Random access is the ability of an automated 

20 analyzer to run any subset of a variety of assays on a sample before the 
next sample is processed. The alternative to random access mode 
operation is batch mode, where each assay is performed on all available 
samples before processing the next assay. Random access can be 
difficult to implement when small amounts of reagents from one assay 

25 can affect the results of subsequent assays if allowed to carry over, 
causing "cross-contamination". The specimen for coagulation assays is 
blood plasma, a highly complex and sensitive biological material, and 
assay reagents frequently include enzymes or other bioactive molecules 
that affect coagulation results when present in minute amounts. 

30 There are four robotic arms that transfer fluid to cuvettes at four 

different delivery stations on the MDA 180 (see Figure 1). Arm one 
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delivers sample plasmas (20), reference plasmas (22), and control 
plasmas (24). Arm two and three deliver various buffers (30) and 
activators (40) for various specific assays. Arm four delivers various 
reagents (45) that initiate the reaction to be monitored, usually at least 
5 one being used in every assay. The specimen barcodes are read at arm 
one. Once the sample is identified, the assays ordered for it are 
retrieved from either the instrument database or the laboratory 
information system (LIS). In addition, material availability must be 
verified (including loading a cuvette onto the cuvette track if required), 

10 assay instructions distributed throughoutthe system, and sample plasma 
aspirated and dispensed into one of the cuvette reaction wells (each 
cuvette has four reaction wells). Cuvettes in the track advance discrete 
increments at fixed 20-second intervals. Thus, everything that must 
happen to the cuvette at each arm must be completed in 20 seconds. 

15 Assay reagents are added, if necessary, by probes at arms two and 
three, and the last reagent is added by a probe at arm four. Optical 
measurements, which are used to calculate assay results, are begun 
after addition of reagent at arm four. 

A common vehicle for reagent cross-contamination is the surface 

20 of the reagent probe which transfers reagents from their storage 
container to the reaction well. For the MDA 180, potential exists for 
cross-contamination at the sample probe and at all three reagent probes. 
However, many of these can be addressed by short probe-washing 
procedures that can be completed within the 20-second cycle in which 

25 reagent is delivered. For some reagents, cross-contamination issues are 
potentially more serious and require more extensive washing of the 
probe. In a continuous, fixed cycle, fixed delivery point system such as 
the MDA 180, this extended washing requires that a reaction well be 
skipped so that one cycle may be used for cleaning instead of reagent 

30 delivery. These skipped wells have three disadvantages associated with 
them: (1) use of cleaning fluid and cuvette wells increases cost, (2) 
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more waste is generated, and (3) use of skipped wells reduces 
throughput (nunnber of tests completed per hour). 

The present invention is directed to optimally reordering a 
sequence of assays so as to minimize the problems noted above. Any 
5 solution to these problems, however, would have to be developed while 
maintaining existing features of the automated random access analyzer. 
Any solution would need to be fast due to these time constraints; and 
be flexible to readily accommodate changes to the way in which assays 
are sequenced due to changes in assays, reagents, hardware, etc., that 
10 may occur over time. 

SUMMARY OF THE INVENTION 
Therefore, it is an object of the present invention to provide a 
method to minimize the additional time and cuvettes necessary for probe 
15 washing to prevent cross-contamination. More particularly, it is an 
object of the present invention to sequence assays in an optimal way to 
minimize wasted time and cuvette wells. 

These and other objects are provided by a method, and an 
apparatus for performing the method, which comprises: 
20 providing at least one sample to be tested; 

identifying a plurality of assays to be run on the sample(s); 
providing a knowledge base of cross-contamination issues and 
their penalties; 

utilizing the knowledge base to search the state space for an 
25 optimal sequence for the plurality of assays; and 

performing the plurality of said assays in the optimal sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is an illustration of the four arms for delivering reagents 
30 to cuvette wells in an automated coagulation instrument; 
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Figure 2 is a flow chart of steps in the method of the present 
invention; 

Figure 3 is an illustration of an example of a search strategy for 
optimally ordering three assays on a single sample before the next 
5 sample is processed; and 

Figure 4 is an illustration of a flow chart for branch and bound 
assay sequencing. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

10 In the present invention, any of a variety of different assays are 

scheduled to run on a sample prior to the next sample in an optimal 
sequence based on knowledge about cross-contamination issues related 
to all assays. If up to 12 assays can be ordered for a sample from a 
variety of 40 assays, there are 2.772x10^® possible sequences. In an 

15 automated random access analyzer such as the MDA 180, reaction 
vessels advance from one position to the next in discrete increments at 
fixed intervals. Everything that must happen to the reaction vessel must 
happen to a reaction vessel at each position must occur within the fixed 
increment of time. In order to facilitate a quick response to STAT 

20 samples, barcodes are often read at the last possible moment before 
processing begins. If the automated analyzer is connected to an LIS, the 
analyzer must wait for the LIS to respond with the assays ordered for 
that barcode. Once the assays ordered are known, materials must be 
verified, assay instructions distributed, and the first aliquot of sample 

25 aspirated from its container and dispensed to the reaction vessel. If this 
does not all occur within the fixed time interval, a reaction vessel is 
skipped, possibly wasting material and reducing throughput. Reducing 
the time interval to accommodate additional or slower processes also 
reduces throughput. Therefore, there is very little time available to 

30 exhaustively explore all assay sequences in order to determine the 
optimal one. 
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This invention is a method and an apparatus to optimize the 
sequence of assays such that the fixed time interval is minimized, the 
quantity of extra washing steps to prevent random access cross- 
contamination are minimized, and assay precision and accuracy are 
5 maximized. This method allows a knowledge base concerning the 
relationships associated with random access cross-contamination to be 
utilized in optimally ordering assays run on a sample. This knowledge 
base is utilized during a "branch-and-bound" approach searching the 
state space. The knowledge base is contained in "rules" and "facts". 

10 

Optimization Function 

In optimization problems, there is some function of a set of 
parameters, fix^, ... xj, that is being either minimized or maximized. 
With the assay sequencing problem, the parameters are the assays 

15 ordered for a given sample and the assay(s) scheduled to run prior to 
them. The function that is to be minimized is the total random. access 
penalty (TRAP) associated with these assays. There are different types 
of penalties associated with assay sequences. Three examples are: (1) 
one (or more) wells must be skipped after an assay is run to allow for 

20 extensive washing to prevent cross-contamination to another assay run 
afterwards; (2) running assays in a particular sequence is acceptable, 
but minor cross-contamination issues may exist and alternative 
sequences would be preferable; and (3) not all assays use the probe that 
needs extra cleaning and some assays could be run concurrently with 

25 extensive washing, thus eliminating a skipped well. 

Representation of Knowledge 

Knowledge of conditions that must be met for penalties to be 
assessed to assays in a specific sequence has been encapsulated in 
30 facts and rules. Facts define characteristics of the following type: 
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"Assay 'X' is in a group 'Y' ". Each fact begins with '[IS-A]'. An 
example is 

[IS-AIPT Screening, HEP or Not Arm 3 

5 

where the assay is "PT Screening" and the group is "HEP or Not Arm 3". 
This characteristic means the prothrombin time (PT) screening assay is 
identified as a member of a group that includes both heparin assays and 
assays that do not use the probe at arm 3. 

10 Rules have a left hand side (LHS) and a right hand side (RHS). 

The LHS describes the pattern of assay types using the groups defined 
in the right hand side of the characteristics; the RHS defines the 
penalties associated with that pattern. Each rule starts with [RULElc, 
where 'c' is the length of the pattern. The logical {NOT} is available to 

15 specify all assays that are 'not' of some type that follows {NOT}. 
Variable-length placeholders, 'n', may also be used in the internal 
portions (any place except the first or last position in a pattern) of the 
LHS to represent 0 to oo assays with any type of assay. An example of 
a rule is 

20 

[RULE]2,HEP,{NOT}HEP or Not Arm 3,0.1 

which means if any assay that is not in the group 'HEP or Not Arm 3' 
follows behind a HEP group assay, then a penalty of 0. 1 is applied to the 

25 HEP assay. The purpose of this particular rule is to make sure that if 
possible, either a heparin (anti-Xa) assay or one that does not use probe 
three is placed after a heparin (anti-Xa) assay so that either no extensive 
washing is required (heparin) or a well does not have to be skipped to 
allow for extensive washing (assays that do not use arm 3) of the probe 

30 at arm three. The right hand side of the rule can be truncated at the last 
non-zero penalty, and all others past the last one will then be assumed 
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to be zero. The corresponding value in the RHS will be applied to all 
assays represented by 'n'. 

Each whole penalty (1.0) corresponds to one extended washing 
(EW). Partial penalties less than 1 are used in the optimization, but 
5 stripped from the resulting best sequence at the end of the process 
before a resulting sequence is returned. Partial penalties can be used to 
express situations which do not require extensive washing, but are still 
not optimal. These can be expressed in levels of importance as well. 

10 State Space Search Strategy 

Once the rules are established, a method is required to find the 
optimal sequence (goal state) of an assay order list for a specimen. 
State space describes all of the partial paths between the initial state{s) 
(or root(s)) and ending states. Each state is represented by a node and 

15 these nodes are connected by directed arcs which describe how to get 
from one state to the next. If a directed arc from connects to A/^ A/, 
is a parent of A/y and Nj is a child of A/,. An ordered sequence of nodes 
(A/;,A/2,A/3...A/„) where each A/, ,A/,+ ; in the sequence represents an arc 
(A/,> A//+ ;) is called a path. At the end of each path is a leaf node, which 

20 has no children. In the assay sequencing problem, the initial state (or 
root node) is the list of assays already scheduled. Each arc represents 
an assay in a particular sequence. Each node represents some partial 
sequence of assays. 

If the maximum of 12 assays are ordered, and there are 40 

25 possible assays that can be ordered, the possible sequences are 40!/28! 
or 2.676x10^®. The total possible sequences include the sequences 
from 1 assay ordered to 1 2 assays 

ordered, or 401/28! +40!/29! + ...401/39! = =2.772x10'^ 
30 If 12 assays are ordered, there are 12! or 479,001,600 possible 
sequences to explore just for that specific set of assays. An exhaustive 
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search of these many combinations would be inefficient on any system 
and prohibitive on the MDA 1 80 system given its time limitations. Thus 
the method employed must minimize both the storage space and the 
number of possible paths examined. 
5 The particular method employed to efficiently search the state 

space for the optimal sequence problem is described by the following 
steps: 

1 . The root node is the first one expanded (called the E-node). 
Expanding means that all of its possible children are 

10 identified. 

2. The first child of the current node is then selected as the 
next E-node. Again, all possible children are identified for 
that node. 

3- Step 2 is repeated until a leaf node is reached. This is 
15 considered a depth-first approach. 

4. Once the leaf node is reached, a cost function, or bounding 
function is computed for the path. This value becomes the 
"bound" and the path becomes the current "best" path. 

5. Backtracking from the leaf node to the last node created, 
20 an unexplored child node and all of its ancestors become a 

partial "test" path. 

6. The rules are applied to this path, and the cost function is 
computed. 

7. If the test path cost is not less than the best path cost, 
25 then this newest E-node is bound, and none of its 

descendants are examined. If it is less, then all children of 
this new E-node are identified, and the last child becomes 
the new E-node. 

8. If the test path reaches a leaf node and has less cost than 
30 the best path, the best path is replaced by the test path, a 

new bound is established based on the test path cost, and 
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the old best node at the same level as the first E-node of 
the test path is bound. 
Steps 5 through 8 are repeated until one of two goal conditions 
are reached: (1) there are no children left to exannine that are unbound, 
5 or (2) the cost is zero. 

Example 

An example of this search strategy as applied to the assay 
sequencing problem is depicted in Figure 3, In this example, there are 
10 three assays ordered, activated partial thromboplastin time (APTT), 
prothrombin time (PT), and heparin (HEP). Assume that heparin is the 
last assay scheduled to run before this specimen's assays. The 
characteristics are: 

15 [IS-AJPT Screening, HEP or Not Arm 3 

[IS-A]Heparin (Anti-Xa),HEP or Not Arm 3 
[IS-AlHeparin (Anti-Xa), HEP. 

Assume the only rules are : 

20 

[RULE12,HEP,{NOT}HEP,1 
[RULE]2,HEP,{NOT}HEP or Not Arm 3,0.1 
[RULE]2,{NOT}HEP,HEP,0.05. 

25 The Intent of the first rule is to place all heparin assays together 

since extensive washing is only necessary at the end of a series of these 
assays. The second rule has been described earlier. The third rule 
exists to prevent heparin assays from being placed at the end of a 
sequence to avoid the first rule if the heparin assay can be run and the 

30 probe at arm 3 washed without skipping a well. 
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The first step is to create the initial best path HEP-APTT-PT-HEP 
(nodes: root-2-3-4). All three rules fire once, yielding a TRAP of 1,15, 
the initial bound value. In the next step, rules are applied to HEP-APTT- 
HEP. The TRAP for this is 1.15 when all three rules fire, so node 5 is 

5 bound. Next, the rule is applied to path HEP-HEP (TRAP = 0.0); then 
HEP-HEP-PT (TRAP = 1 .0); then HEP-HEP-PT-APTT (TRAP = 1 .0). The 
TRAP for HEP-HEP-PT-APTT is less than the bound, so this becomes the 
new best node and node 2 is bound. Next, path HEP-HEP-APTT yields 
a TRAP of 1.1, and node 9 is bound. Path HEP-PT has a TRAP of 1.0 

10 which is no better than the current bound value , and node 1 0 is bound. 
There are no nnore unbound nodes to explore, therefore goal 2 has been 
met and the search is terminated. In this example, the use of assay 
sequencing to determine the optimal path of HEP-HEP-PT-APTT 
potentially eliminates two extensive washings and two associated 

15 skipped wells. 



Further Examples 

A list of characteristics and rules is shown in the following Table 

1: 
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Table 1 



Characteristics: 



|IS-A|ATin,AT-in 
I IS- A I Plasnunogcn,PLC 
I IS-A {Heparin (anti-Xa),HEP 
|IS-A|LIV1W Hcparin,HEP 
|lS-A|Hcparia (anti-Xa),HEP or Not Arm 3 
I IS-AILMW Hcpartn,HEP or Not Arm 3 
|IS-AlPTScreening,HEP or Not Arm 3 
|IS-A|Factor VII,HEP or Not Arm 3 
IIS-AIP&P 1,HEP or Not Arm 3 
IIS-AIP&P 2,HEP or Not Ann 3 
I IS-AITT,HEP or Not Arm 3 
|IS-A|Fibrinogcn,HEP or Not Arm 3 
|IS-A|Lupus Screen, HEP or Not At in 3 
|IS-AlLupus Chcck,HEP or Not Ann 3 
I IS-A|PT INR,HEP or Not Arm 3 
|IS-A|PT Mix^UEP or Not Arm 3 
IIS-AlFactor X PT,HEP or Not Arm 3 
|IS-AlFactor n,HEPor Not Arm 3 
1 IS-AIPT A,HEP or Not Arm 3 
I IS-AjPT B !i£P or Not Arm 3 
|IS-AIFibrlnogcn (n),HEPor Not Arm 3 
!1S-A1T1^ A,HEP or Not Arm 3 
|IS-A|PT Factor,HEP or Not Arm 3 
I IS-AIPT Quick Pct,HEP or Not Arm 3 
IIS AIAT llI,AT-ni or Not Arm 3 
|IS-A|PT Scrccning,AT-HI or Not Arm 3 



I IS-AI Factor VII,AT-in or Not Arm 3 
(IS-AIP&P 1,AT IliorNot Arm 3 
[IS-AIP&P 2,AT-in or Not Arm 3 
|IS-A|TT,AT-Iii or Not Arm 3 
|IS-AlFibrinogcn,AT-III or Not Arm 3 
|IS-AiLupus Screen,AT-in or Not Arm 3 
|IS-AlLupus Check,AT-ni or Not Arm 3 
IIS-AIPT INR,AT-in or Not Arm 3 
I IS-A|PT Mix,AT-ni or Not Arm 3 
llS-A|Factor X PT,AT-in or Not Arm 3 
|IS-A|Factor n,AT-in or Not Arm 3 
lIS-Airr A,AT-III or Not Ann 3 
IIS-AIPT B,AT-in or Not Arm 3 
|IS-A|Fibrinogen (II),AT-III or Not Arm 3 
I IS-AITT A,AT-III or Not Arm 3 
|1S-A|PT Factor,AT-HI or Not Arm 3 
(IS-AIPT Quick Pct,AT-ni or Not Arm 3 
|lS-A|Plasminogcn,PLG or Not Arm 3 
IIS-AfPT Screening,PLG or Not Arm 3 
|IS-A|Factor VII,PLG or Not Arm 3 
|IS-A|P&P I, PLC or Not Arm 3 
|IS-A|PT B,PLG or Not Arm 3 
I IS-AI Fibrinogen (U),PLG or Not Arm 3 
I IS-AITT A,PLG or Not Arm 3 
IIS-AIPT Factor,PLG or Not Arm 3 
|IS-A|PT Quick Pct,PLG or Not Arm 3 



Rules: 



|RULEl2,HEP,{NOT}HEP or Not Arm 3,0.1 

IRULEI2,HEP,{NOT}HEP,I 

I U U L E|2, { NOT} H EP,H EP,0.05 

|UULEj2,AT-Ui,{NOT)AT-in or Not Arm 3,0.1 

|RULEI2,AT-III,{NOT}AT-ni,l 

|RULEI2,{NOT}AT-1II,AT-III,0.05 

|RULE12,PLG,{NOT}PLX; or Not Arm 3,0.1 

|RULK12,PLG,{NOT}PLG,l 

I RULE|2,{NOT}PLG,PLG,0.05 
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Based on the characteristics and rules of Table 1 , assays would 
be resequenced as shown in the following Table 2: 

Table 2, 



10 



15 



20 



25 





Order 


Unoptimized Sequence 


Optimized Sequence 


1 


AT-III (P) 


AT~III (P) 


AT-III (P) 




APTT Screening 




AT-III 




AT— II I 


APTT Screenina 






Factor VIII 


AT-III 


Factor VIII 




PT Screening 




APTT Scr3ening 






Factor VIII 








PT Screening 




2 


Heparin (anti— Xa) (P) 


Heparin (anti— Xa) (P) 


Heparin (anti— Xa)(P) 




PLG 


< SW^ 


/ SW \ 




APTT 


Plasminogen 


Plasminogen 




II* 1 Wy" 4 nonon / T T \ 




APTT 






APTT 


Fibrinoaen /TT\ 






Fibrinogen (11) 




3 


Heparin (anti-Xa) (P) 


Heparin (anti-Xa) (P) 


Heparin (anti-Xa) (P) 




APTT Screening 


(SW) 


Heparin (anti-Xa) 




Heparin (anti-Xa) 


APTT 


TT 




Plasminogen 


Heparin 


Antithrombin-III 




AT-III 


(SW) 


PT Screening 




PT Screening 


Plasminogen 


APTT Screening 




TT 


(SW) 


Plasminogen 






AT-III 








(SW) 








PT Screening 








TT 





NOTES: * P' Represents previously run assay. 

* SW' Represents skipped well. 

30 
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Method Description 

The MDA 180 is built using a multi-tasking operating systenn. 
When a barcode is read, the instrument database is searched to see if 
it exists. If the barcode is not found in the instrument database, the LIS 
5 is queried to see if there are any pending assays for that particular 
barcode. Once the pending assays are identified, materials such as 
reagents and cuvette wells are checked to see if they are available. If 
materials are available for an assay, they are then committed to that 
assay. Otherwise, that assay is not placed in the queue. Once all the 

10 assays for a barcode are in the queue, they are sent to be sequenced. 
Once the optimal sequence is returned, the assays are then scheduled 
and then physically performed. 

In the general method of the invention as illustrated in Figure 2, 
a sample is provided (60) for testing. A plurality of assays (65) are 

15 identified which are to be run on the sample. A knowledge base of 
cross-contamination issues (and their penalties) is provided (70). Then, 
using the knowledge base, the state space is searched (75) for an 
optimal sequence (80) for the assays. Finally, the assays are performed 
(85) in the thus determined optical sequence. This method can also be 

20 performed whereby more than one sample is provided, and a plurality of 
assays are identified and performed in an optimal sequence on the 
plurality of samples. 

Figure 4 depicts a flow chart of an assay sequencing "branch and 
bound" method. The first major procedure is initialization (100). This 

25 occurs when the assay sequencing task is started and includes allocation 
of memory, and initialization of data; reading of assay, characteristic, 
and rule definitions. Text-based initialization files contain three lists: a 
list of assays and their associated integer codes, a list of characteristics, 
and a list of rules. The text strings in the characteristics and rules are 

30 converted via a table to integers for quicker comparisons during the 
optimization process. Once initialization is complete, the task waits for 
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a message identifying two arrays: the assays ordered for the current 
specimen and the last assay scheduled prior to the current specimen. 
Once this message is received, the test and best node arrays are 
initialized and then the optimization process begins. 
5 The first step in the optimization process is to determine the initial 

best path. It includes loading the best path array (102) with the assays 
ordered "as-is" (104), identifying all unexplored children of each node in 
the best path (106), and applying the rules (108) to identify the current 
best path TRAP. 

10 Once an initial best path is established, the iterative process of 

looking for a better alternative may begin. The first step in this iterative 
process is to check to see if any of the goal conditions have been met 
with the current best path. The two goals are: (1) TRAP = 0 (120) and 
(2) there are no unexplored children (122). If either of these goals are 

15 met, the optimization process stops and the new order is returned (1 24) 
by the task with EW inserted in the new order as necessary. If neither 
of the goal conditions are met, the lowest node in the tree with an 
unexplored child is identified (126). This unexplored child with all of its 
ancestors are copied into the test node (128). Rules are applied (140) 

20 and the test TRAP is determined. If the test TRAP is more than the best 
TRAP (142), the last node in the test path is removed (144) and the 
process of looking for the lowest unexplored child (146) in the test path 
begins. If the test TRAP is less than the best TRAP and there are no 
children of the last node (1 50) , then the current best path is replaced 

25 with the current test path (152). Otherwise, an unexplored child is 
added to the end of the test path and the process of applying the rules 
is repeated. In the event that the time available for searching has 
expired, the process is halted and the best path found to that point is 
returned. 

30 The calculations in the present invention are preferably 

implemented by software. The computer for controlling the automated 
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apparatus can also be for the present invention. The connputer can be 
based on one or more Intef 386 or higher chips, for example, and any 
of a number of operating systems such as QNX. 

In a further embodiment of the invention described above, this 
5 method could also be used to optimize assays for more than one sample 
at the same time in a hybrid random access - batch mode, where the 
analyzer can run any of a plurality of assays on any of a plurality of 
samples within a given batch of samples. 

The method of the present invention, developed to optimize the 

10 order of coagulation assays performed on a sample, provides the ability 
to increase throughput, increase precision and accuracy of results, and 
reduce the use of instrument resources with no additional costs 
associated with consumables or equipment. Given the assayfs) already 
scheduled, the assays ordered for the current sample, rules expressing 

15 assay sequence patterns and their associated penalties, and facts 
describing assays, the invention can determine the optimal sequence of 
the assays ordered and the placement of any extensive washing. 

While there have been described what are presently believed to 
be the preferred embodiment of the invention, it will be apparent to one 

20 skilled in the art that numerous changes can be made to the parameters 
set forth in the foregoing embodiments without departing from the 
invention as described herein as defined in the appended claims. 

25 
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WE CLAIM: 

1 . A method of ordering assays on an analyzer with random 
access to a plurality of assays in such a way as to minimize the 
problems associated with cross-contamination, comprising: 

5 a) providing a sample to be tested; 

b) identifying a plurality of assays to be run on said sample; 

c) providing a knowledge base of cross-contamination 
issues and their penalties; 

d) utilizing said knowledge base to search the state space 
10 for an optimal sequence for the plurality of assays; and 

e) performing said plurality of said assays in said optimal 
sequence. 

2. A method according to claim 1 , wherein assays scheduled 
for a sample previous to said sample are known and utilized in the 

15 state space search. 

3. A method according to claim 1, wherein said state space 
search is based on a branch and bound method. 

4. A method according to claim 1 , wherein the knowledge 
base of cross-contamination issues is represented by a set of 

20 characteristics which describe or group assays, and a set of rules 
which define patterns of assays and their associated cross- 
contamination penalties. 

5. A method according to claim 1 , wherein said knowledge 
base of said cross-contamination issues include at least one of: (1) 

25 additional time is required for washing a reagent delivery probe, (2) 
precision of subsequent assay affected, (3) additional material is 
required for probe washing, and (4) more expensive or less desirable 
material is required for washing. 

6. A method according to claim 4, wherein said search is 
30 based on an optimization function which is the total cross- 
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contamination penalties assessed due to particular sequences 
encountered in the search. 

7. A method according to claim 1 wherein said plurality of 
assays are coagulation assays. 
5 8. A method according to claim 7 wherein the coagulation 

assays include: prothrombin time, activated partial thromboplastin 
time, thrombin time, fibrinogen, heparin anti-Xa, plasminogen, protein 
C, and antithrombin III. 

9. A method according to claim 1, wherein said performing of 
10 said plurality of assays in said optimal sequence includes delivering 

the sample to a reaction well and delivery reagents to said reaction 
well to initiate a reaction. 

10. A method of ordering assays on an analyzer with random 
access to a plurality of assays in such a way as to minimize the 

15 problems associated with cross-contamination, comprising: 

a) providing a plurality of samples to be tested; 

b) identifying a plurality of assays to be run on the samples; 

c) providing a knowledge base of cross-contamination 
issues and their penalties; 

20 d) utilizing said knowledge base to search the state space 

for an optimal sequence for the plurality of assays; and 
e) performing said plurality of said assays in said optimal 
sequence. 

11. A method according to claim 10, wherein assays 

25 scheduled for a sample previous to said plurality of samples are 
known and utilized in the state space search. 

12. A method according to claim 10, wherein said state space 
search is based on a branch and bound method. 

13. A method according to claim 10, wherein the knowledge 
30 base of cross-contamination issues is represented by a set of 

characteristics which describe or group assays, and a set of rules 
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which define patterns of assays and their associated cross- 
contamination penalties. 

14. A method according to claim 10, wherein said knowledge 
base of said cross-contamination issues include at least one of: (1) 

5 additional time is required for washing a reagent delivery probe, (2) 
precision of subsequent assay affected, (3) additional material is 
required for probe washing, and (4) more expensive or less desirable 
material is required for washing. 

15. A method according to claim 13, wherein said search is 
10 based on an optimization function which is the total cross- 
contamination penalties assessed due to particular sequences 
encountered in the search. 

16. A method according to claim 10 wherein said plurality of 
assays are coagulation assays. 

15 17. A method according to claim 16 wherein the coagulation 

assays include: prothrombin time, activated partial thromboplastin 
time, thrombin time, fibrinogen, heparin anti-Xa, plasminogen, protein 
C, and antithrombin III. 

18. A method according to claim 10, wherein said performing 
20 of said plurality of assays in said optimal sequence includes delivering 

the sample to a reaction well and delivery reagents to said reaction 
well to initiate a reaction. 

19. An apparatus for ordering assays on an analyzer with 
random access to a plurality of assays in such a way as to minimize 

25 the problems associated with cross-contamination, comprising: 

a) means for providing at least one sample to be tested; 

b) means for identifying a plurality of assays to be run on 
said at least one sample; 

c) means for providing a knowledge base of cross- 
30 contamination issues and their penalties; 
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d) means for utilizing said knowledge base to search the 
state space for an optimal sequence for the plurality of 
assays; and 

e) means for performing said plurality of said assays in said 
5 optimal sequence. 

20. An apparatus according to claim 19, wherein assays 
scheduled for a sample previous to said at least one sample are 
known and utilized in the state space search. 

21. An apparatus for according to claim 19, wherein said state 
10 space search is based on a branch and bound method. 

22. An apparatus according to claim 19, wherein the 
knowledge base of cross-contamination issues is represented by a set 
of characteristics which describe or group assays, and a set of rules 
which define patterns of assays and their associated cross- 

15 contamination penalties. 

23. An apparatus according to claim 1 9, wherein said 
knowledge base of said cross-contamination issues includes at least 
one of: (1) additional time is required for washing a reagent delivery 
probe, (2) precision of subsequent assay affected, (3) additional 

20 material is required for probe washing, and (4) more expensive or less 
desirable material is required for washing. 

24. An apparatus according to claim 22, wherein said search 
is based on an optimization function which is the total cross- 
contamination penalties assessed due to particular sequences 

25 encountered in the search. 

25. An apparatus according to claim 19 wherein said plurality 
of assays are coagulation assays. 

26. An apparatus according to claim 25 wherein the 
coagulation assays include: prothrombin time, activated partial 

30 thromboplastin time, thrombin time, fibrinogen, heparin anti-Xa, 
plasminogen, protein C, and antithrombin III. 
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27. An apparatus according to claim 19, wherein said means 
for performing said plurality of assays in said optimal sequence 
includes means for delivering the sample to a reaction well and means 
for delivering reagents to said reaction well to initiate a reaction. 
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